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ABSTRACT: 

PURPOSE: To make it possible to rapidly form signature forming keys for many persons with a 
digital signature system. 

CONSTITUTION: Just one pair of two pieces of prime numbers P1, Q1 of a large number of 
digits of about decimal 1 00 digits are formed for N persons in a key formation center 1 . A pair of 
a cipher key E1 and a decryption key D1 are formed in accordance with therewith and N pieces 
of card identifiers IDj 0=1 to N) of different values are formed. The common decryption key D1 is 
stored as a secret key in the respective non-rewritable and non-externally readable memory areas 
of N sheets of IC cards 2-j 0=1 to N). The individual card identifiers IDj are otherwise stored in the 
non-rewritable memory areas 23. The digital signature is formed by adding the card identifiers IDj 
to objective information, then ciphering the set of the objective information and the card identifiers 
IDj with the decryption key D1 in the case the digital signature is executed by using such IC card 
2-j. 
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HMWWlolfiH] 

imxmi] x^*;UW£©fc6©SB&©«*§®K£* 

m$tm%%\zttv. fta& 1 n^mmzm^x^mo 

WE****#K:»U &A*t::g&5<HB'J©S8ge L £ 

HE**»*#«cEfr*n*'<*iiftfto i c*-k© 

ttfi#9©flMHtett£M9!l©IRai?£&ft& 

£©&»©®ffr£#5S;. 

C»*W2] ttEft*&*¥Bt#(. *I C*-P©» 

©«^&£#&*. «*A*sr©E*xU7"iaitEMW 

*;»€©&»©»&8#5S. 
[M*93] ^5>*;i**©fc»©fMlf©tl»»Rtf 
&H©**Hfc6£j*"r*#£fc*V»T. 

tM»*#fc#u «ra©tb««#v>*a© i » ©** 
cs-^-c&a© i #©*<»*atWHiifcff**"** 

ateffrs^Rt. 

WE**»*#fc*fU *H*#tfc*«*&<.&'3«-A* 

Kji»s«»j©iift»©3Ws»3a'^v»T«8a©«»#© 

WEttfcSft^fcEftTSnst****© I C#-F© 
fflB#B©flPHteMEW'J©tiM?ft£:&ft& 

«©fc»©«fdB6riC 

[M&H 4 ] ttEttffi&4#ft^. «• I C * - H ©# 

©*«IRtfirE«BiJ©«[<Mlft»att - 1 if 
SM^ieft©ttfftft#£. 
[M&K5] 7*^;US«©&©©fta©tt4ftfttf 

&H©llF<H«*jSW*jM6fc*SV>T. 

*a&i»©**»cSi^T*a© 
i w©atw»tWMi*fNjfM"**a«*i8aai:> 

ME«HMra#fcEttan«****R© I C*-F© 
Wf2*a©««»tWE<HM©IS8'J ; ?<»:SS2 ! 

4in©»iHiftftrirr*3SFttcft^T. 
ics^v>T*a© i »©«^RWH«f&*T*# 

fcjl&*«M©flft*©**IC3S^V»T«H©a«»© 



(2) #$¥8-3 2 8 4 7 0 

iWE****#cE#tan*t#*ft*© i c*-h© 

ffi£fta©flm£frEfl»l©fk*ft&&*& 

*©£»©»&«#& 
[M$3!7] EttLTViSStfCttlMlftfflVsTx^ 

WE«^«*E«-r*fc©©«*HA^r*»^««m 

M§8 I Crt- K©WW**E*1- *fc»©*#**.**J 
20 ©EtttxiJTfc. 

sagij? ©-tr y h zmfttimm. n-cwwisr * zt\z 

CS*18] E«UTV»*fM&©**«fcJBV>TT5> 
^A**ftfP(W« I C*-F&&V»T, 
m 1 ©&^»RtfS& 2 ©ft4ft£E1t?-&fcft©ft*& 

*TO8»:3*MCTUH L*pJ©gEttX 'J 7 1 . 
#*MR&ttE$ 1 HTHHUb-T* etc 

iHL&±Tr. £©#&fi?B£3U©8[*tSt£©-fe-y h£ 
fltE£ 2 ©tt^»£ffl £ & D g 2 © 

«M»4ir* I C*-F. 
[&W©i&Mfttt9i] 

[0 0 0 1] 

K*±©5Wffl»m **Wtt, «*.tf»fcAD©*K 
#©»***« ; PttK:^i«-r*7 I s?^;p»«icHto0. 

30 WCx^^-n^^fcffi^iltOtrtarSfttWE-©**^ 
^T»*«ff3fc»©I C*-HlcBWft. 

CO 0 0 2] 

[fi£*©&ffi] aflW>*HMt3W©#»C*V>T 
x5> ©««*#**£*■* I, TV>«. Z<DWi 

©Aiw©ii©»*-e*«*>*w*-r* z twtomtit 
». 

[0 0 0 3] RSA (Rivest-Shamir-Adleman ) Rfr«tfc 

^§«#3£rt<»l£>nT^S (#ffif4-1187 7 
7) o -®tC. RSA*^*ffiV»6**35ttTftt. MJ0 

A££2-3©iii&P, Q*«^*s«n, zn 

a. 

[0 0 0 4] 06 tt, £©ft*©7 ! 5??A'g&4&£#flc 
*»f. ®£&-fc>*T«, NA©RglC#U 2<@© 
*«CPi, Qi (1 = 1~N) ©»fcN»ftn*U ttx 
y^S 1) , NJtO^SE i t«^®D i fcfmWS 
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i z*ti?n&mm (=&ntt) . (=»*» 

tLTNtt© I C#-F ^NK-tft-eftt^a*. # 
I C#- F 1 ~N«4W»fcJW. ■£© I C 

<**snfcfe©fr5*>jWME£ns. 

[0 0 0 5] 

$SPi, Qltl/T, i oiii o otfrgg©ii*T* 

[0 0 0 6] *ft9JI2±ett*©IMAlcK&. #&© 

[0 0 0 7] St, #§S9J©!3ij©b«j«, ■*©.!: 3 Cft* 

[0 0 0 8] 

ti!S)g£»ife-r-3fcs£>©^a] *^fflslio«lffil:f 

«©I Cjfr-K©#*K. ±i2#a©«^&t±?B(H8'J 
©WW* t a 

[0 0 0 9] C©**fc*lr»T, S*L<«. I C*- 

±B«ijfl!)«8ijw«a*n*. 

[0 0 10] ttl!8C!>&2®ttH£tt3ft£rt#£t£. 
*R***IC»U ffift©Jttttt*fr>A9© 1 *©*ft 

KS"3V>T#a© 1 MOlSWW«SW5* 

Pis. < J.^*A*K a&MM©**** ©**fc*3v» 
±E«ft**#fcEttaft*'<*tlR*© i 

ssatiasa*? mt sffi Afc it^si t-r 

[0 0 11] d©^STtt, iSKU. I C*-H© 
[0 0 12] *^©m3©fllffi(r«'57 i ^^;i'»«ffl 



(3) ®$¥8-3 2 84 7 0 

©IC*-F«. ft£»fcS«^M£ffi«-t5fc*©S 
£!JU^*0*MBaBL*iir©E1txy 7 1, I 
C * - H nmil- fcEttT ■5fc*©^€? &x*nI©fB18 
I'J7t. #*flWRK±BWM*«f*lnL;fc±Tr, £© 

[0 0 13] #»W©JM©fllBKtt35 s 5?*;WI*JII 

© i c *- f«. m®f&rc*% i avmm&tm 2 ©« 

i0 W*E«T«fc*©»**A:fntffroMMItHU*?J 
©B«XU7t. #««MB«»l©tt<MltfflV»T«H» 
fcTS ilfcfcJ: OS 1 ©x^-M^feSffrKl/T. c:n 
**f*««fcffillbfc±T, £©#*1im4:ll!l©ft* 
«t©-fey h**2©«*H«Jfl*>Tlt^M-*£fcfc 

±o^2 ©^^^Mi^ftffistrss^fpa^at *» 

[0014] 

[ffffl] **«»©» 1 XttfS 2 ©ffijfflfct£5©£jfc&5£ 
Ttt. *»A©»*#lc*fU «a©l#©*ftfclfc* 
a? t»T#«©«*«fttfSre«ftffJ*U *£. S-Aftic 

U £©*a©«^& (IHHR) ifflMCMURFFXttB 
»J©ffl^« (Sftft) tfe#A©l C*-Hfc«atl. 

£©fmJKr5Cfc«fcntt. «ScAfc*fLT*a©liiF^«B: 

ztmnmzftztztb. A^^»©^*A^^©*a«i 
*ffj«r*«^Tt>» #Atnc*nfttx5<es«««a:v»& 
». £ft©A*#©**«»fflTfM6-i-*;:fcj&»-e£ 
5. U*>b. £©#a©&«> «M©«aHfXtt«H© 
• tfttCI C*-HlC#ji*n5©T, I Ofr-FT* 

©«t&m^-a-TfflVi*^t{r«ti5, ^Aicn.--^!S 

»45*fP«T*, <fcot, »«tUT©«««t+»fc* 

m. «ar©«w : ^>«w©«©ffj«ft!!tic'3v» 

Ttt, IWJ*©*ftW:*K:*fcS:3- P*fc**ettT 
i&O, «M©«©*n»*f»©*a:V»**3l>6fP*fe© 

[0015] 1 c*-Hrtr«:. m®mtLT<D$mm 

tt. I C * - F ©«* "3*MW*JMH WF"I©B 

[0 0 16] *891©83XttIB4©IHnicfE5 I C* 
-FTtt, ettUTV)«Smi&«8[4MI2:ttH?©jR 
^Sffll^T. XttB*LTV»S«R«©8[^«ftfflV»T 

LTv^tt^atww^to-ty h. x««s«i©ie^ 
iotyhw©] c*-Ftc:3.--^T*o$^-rn 
«. tatftUT^5«^»©i'a©'>ys:<tt>io*^©i 

Ci-Htftl^oTt). SKI C*-F(C3.--^ 

50 ft***fp*r5i:t«raittr**. ^©«*. ants 
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5. 

[0 0 17] 

[&£M «T. 0ffi£#!&bT*f£iPi©&66fiHJ£ia<8 

-&!S0!i©£#*i££^-f. 

[0 0 18] H1C&V>T. »fefiE-fe>^ltt. RSA 

©i«g©8i£*-tven©]E£ffl© ic*- Fcaatrfp 
m&n?*>or<$>z>o z.<om£.f&-t>9 i«. fff 
(=na> ro»«©^;p-yi^LT. 10 ill 
o o mum<n±z v» 2 f@©fsi& pi. q i * i 

fiSL Ufv^Sll) . £©JBScPl. Qlfcgrto 
Tl#eD*IHiElttt[^ilDl*fPljW* ttfy^ 
S 1 2) . jfclr»T. gt£/£-fe>*l«. Hfc»K»a:«fll 
ft"b-3N«0*-HBB«l? IDJ (j=l~N) 
f5 Ut«^S 1 3) . 

[0 0 19] C5ltl»OI«#«E 1 ttmtkn 1 
t. Na©*-F»B!fiPID j (j=l~N) i^ffl* 
-TSt. jfcfc. 8^-t>^l«. HFJfttE 1 
D 1 £*- FH#©*- FMW?- I D j t&^fcffllcL 
fcNft©IC#-F2-j ( j == 1~N) l£»&tT (X 
fy^S 1 4) . 

[0 0 2 0] —f&lZ I CJ]~Vtem%\<D£? 

fflb^wf (= i c^y^n^oKtBl/TnT) s?©a*© 

5. 1 Cffl»Snfc#I C#-F2-j 

H. *«*ff:7n^A>W©«M.*i?JxU7 2 HZ 

«*«D 1 £ l/Tft I C* - F 2- j ©«&*. 

3FFTRtf»*W bf^T©XU 7 2 2 fc. F@*T 

©*- wan? i d j *«sia>frixu 7 2 3 ic. g 

4 

[0021] £©<t strut. i^j*t>^ii4. mm 

©NAOM*C»l/T. *»©Bgf^E 1 £&^®D 1 
tfHgiJ©*- FWM? I D j I C*- F I 

c*-F2-j (j=i~N> fc&fr-rs. *-©&, m 

X<DKA<Dm&<D>f)l'--7\zttls. ffi 
0^-^tl4aft*»rfc!a:2H©**P2. Q2&1 
*Nfcfc L. ilftCSrffr 1 ttWUf^llE 2 t«re&D 2 

^IDj (j = l~N) SfftSU 11*16 SfifcfcNft 
©IC#-F2-j (j =N+1~2N) \Z&TLhj-Z% 



(4) ftB§¥8-3 2 84 7 0 

[0 0 2 2] £U:©±5C, *±J*-fe>* 1 &filf£©$ 
&A (NA) iC*tUTlM©Bt^«El tg§«D 1 $ 

^t*«T^s. »ffan&i c*-F2-jt 

tt. tHOft^fDlAJfM^ 
RTRaW*lBb^©X'J7CttlfiaftT^63lt». SI 
fe)«-t>^ieW-©*jWE-©I C*-F*ftitr*;ri 

[0 0 2 3] 02«. *mS«K*t»T)B*««I C#- 

10 FftfflttTxs^wfcfcffSfc&cjraamfeS"*-. 

[0 0 2 4] re#W&RAe©*9iefr-3fcRl. M» 

f»8©I C*-F2-njW^©*-FJfl**fSB (H 
SHirf) CtyhSns. T-5t. IC*-F2-n 
tt. H2{C*-i"J:3C**llfT^Dif5AJC«r5T. * 
■f. ***»6a3ll*rtFfcEj!RLfc»*«f«3 0ft«Da 
* Uf'^S 15), E©*MMIMI3 0fc*-FWH 
^IDn£ftUtlL ttf -y/S 1 6) , C©#*1iHR3 

0 tti- mmi- 1 d n ©-ty h tommD 1 -ctsmt 

■T*JltK:J:Df f S'^;MI*3 l*f^*UT. £©«£ 

39 3 1 *±K-fev Mcttftrt"* Ut^^S 17). Z\o 
UTfP*Snfc#3MI*3 0 FWH? IDntf 
i?*)im%3 l©-fey Mi. I C*-F2-njJ»&*t* 

[0025] lastt-eutLTmsS^ayfcr^©^ 

[0 0 2 6] H«4 0]Wlfl|g|fi4 lSr^LTffiSBR^ 

#4 2fc»LT«f**ftXb Uf7^s2 1) . ma 

K^#4 2*t«AW$^^-r«S4 3 £JBg4 0 tC^ft 
-T-5 (7fy^S2 2) . W«4 0«iE-©lflArt^1t« 
30 4 3ft«BU&*, &SOI C*-F2-nftffiV»T* 
©PArt*1ll*4 SKSEOA-FIWJ^I Dn$f*ini 
L. »A^«1fffi4 3 tA-FMBJ^ I Dn0t7 F* 

S*4 4&^^L. C©5 s ^*»*4 4ft*Al'9* 
tf?ffi4 3iS8SiJ^ I Dn£©-fe>y HdttilDL Uf«;^ 
S2 3) . *UT. C ©***«» UfcflMBftieajR* 
^4 2tCjg0-T-5 (Xfy^S 2 4) . AAIR%#4 2 

«. fimsrifcfiaftBiAi«i«flwi4 3. mx? iDn 

4 4 (c^«iufc±T. 4 4 z&mmtzft 

40 *$&E 1 T?tt<Wb-r*iltCJ:D5c©»Al'i*1IMI4 3 

I DnSIjnU H©ttSUfc*AW*flWi4 

3t«w^ i Dni*jg«anfc*nt«^i-*£fcfc 

±0, iElxV4«39»S]Q»«1ME-r«. JEl/^MT** 
ftAKft«4 2tiJRAA#1IHR4 
3*«fPU -ebTjSSca&il^twiBjiTS Uf-^S 
2 5) . 

[0 0 2 7] Ok® J: SIC. NA©)l«{C|f5«® (=« 
©D 1 FWBff I D n to-fey Ftt#««(cnx 
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\t&m% c 9 ft *> © t -ft o t l xomm 

[0 0 2 83 B4RtfB5*#J»l/T*«H©JI* 
2©*llflfclJlWrft. B 4 Ji» 2 ©*»«©£*©* 

»&©jBa«En««T. 

[0 0 2 9] H4CSTi5l:, 5 0 fit, 

M«lS«tH«fc»fje©NA©B»©y;P-^C 

ML, 1 0 it 1 0 0 ffigffi ©A*a© 2 ffl©if5&P 1 , 

Qifci*Mpj«u Ufy^s3 1) , cnca-^si 

#©«HMIE 1 fc«*«D 1 £ffr£L (Xfv^SS 
2) , 5fcl»T. N<@©*-H^giJTl D j (J=l~ 
N) ftfp|*-r* (7.7-yfS 3 3) . JfclC. ±I2^S:P 
1. Q 1 £0 tff Strife »2fl©#ftp j . Qj£N*f 
ffrSL (7fy/S3 4) . **1&IC|S"3*N»©I(HI 
He j ^tt^Bd j fcffdW* Uf-^S 3 6).* 
l/T, Nfe© I C#-F 5 1- j ( j = 1 ~N) K, ± 
IH#S©I*^«E lRtflfi^SlD 1 1, ±IBffilSiJ©*- 
PMWJ* I D J , *4fte j &tf£^8d j t**n-6 

n#a>uT (xxyT's 3 6) . ±BNA©**fc*ft 

[0 0 3 0] £©&. ||fe*"fe>^5 0tt, #©NA© 
B*©iW-7K»U B"J©frfcfc*ffr»©*&P2. 
Q 2 £ffr£UT 1 tt©l*#@E 2 £«^&D 2 £ffr£ 
U C©**ttE2&0a*ftD2&. to<J)M!&!fJ\r- 
■JtntmmV)*- YWW* I D J . BS^lie j 
Md ] it. *©N«©I C*-HB l-J (j =N 

+ i~2N) c«a^5Wf-r«. ar. h«©»8« 

HOST. 

[0 0 3 1] ^©^JfiWTtt, N#©B@r^@e j Rtffg 
j ftft*TftJ9». *©&<>:& ft 3i»p j . q j © 
V»©T, tt«tt«l*|ljT3-iaWft 

5. 

[0 0 3 2] #1 C*-F5 1-jTH, g^Uff^D 
^ 9A*t»*A^?lxy 7 5 2 K. #ji©«^«D 1 1fi 
«®« £LT8&A*pT-®*fiUL*pJX 
'J 7 5 3 \Z, IB»J©#- I D j tfS&^pJX 

U75 4IC. A9©BlHIEl^Bft (=&BE«) t 
LTg&A^nJX'J 7 5 5 fc. fSS'J©«#®d j 

7 5 6tC, fljH©e*fte j #£Bft (=WE» «hL 



(5) &SW8-328470 

r««^^pjx 'j 7 4 7 (t-en-en&tts n*. 

[0 0 3 3] Egrttae© I C*-F 5 

tT^ndf5AC«V». 6 0 6*0 

a* Ufy^S3 7) , C©#ftffi«6 0e#a©ft 
^•Dl-eiMftl/T»l©»45 6 l*ffj«LT. £© 
Bl©V6 6ie#ftflHR6 0lCttftll/ ttf»yS3 
8) . SC. 2tfctiNB6 0 £*6 6 1 ©-fey hSIigiJ© 
«^»d jTPf#fcLT$&2©i§£6 2*ffr£LT. £ 
10 (Dm 2 ©g£ 6 2 SrHlCttiraTft (Xf^S3 9), 
;r5UTffr£$nfc#«f»$8 6 0<hg£6 1 t^2©S 
«6 2©t7h)i», ICA-H5 1-n^5«**Ii; 
TJ&Slffi^fciJtfHSnft. 
[0 0 3 4] £©»2©&lfi«fc«fc*l«. ffi&AlCtf 
L. tt«M**fc«R©**Pl, QltcSttoT*B 

© i #©•*§* e i ts^»D i ftffiaL. i>^\mm 

*2fttifft©*&p j . Q j fc3Stft»TMM©flHI«e 
j tS^ftd j e#J*UT«DST*©T. t£*09©.fc 
5 fc**fcffiR©*RP j „ Q j CIS^TWij©** 

a? he j £&^»d i «f&OTft«*£JtKi/»ttm-cft 

*fMlT*ftfc#K. Bl)iJ©ftSffl»&:»fn©XlM£ 

[0 0 3 53 

R©A«c»©«ft*B»WTf(PJ«r ft ^ <h*tT^ft©T. 
^RAS^frftxv J ^;^«->XxA©HatcSi!K 

30 ■0!©4fiJft£a?*':/n9£B'?&ft. 

[B23 ^J£M{C*5UTI C*-HK± 05*^^1 
=fe&fT5«-&©ffla8Sn&^T7n-5 1 ¥- HTSft. 
[13 3] H**«*fflWT«|g5/3yK>i^C**&ff 

^^©fflasns^-r^n-^ir- ft* ft. 
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